package LeetCode刷题.之前的算法;

public class sameNumber {
    public static void main(String arg[]){
        int nums[]={2,3,1,0,2,5};
        System.out.println("出现两次的元素为："+judge(nums));
    }
    public static int judge(int nums[]){
        int len=nums.length;//
        if(nums==null||len==0){//如果数组为空，或者长度为0则返回-1
            return -1;
        }
        for(int i=0;i<len;i++){
            if(nums[nums[i]]==nums[i]){//如果当前元素所指的下标中的元素和其相同，则说明该元素出现了两次
                return nums[i];
            }
            swap(nums,i,nums[i]);//否则把当前元素与其索引下的元素位置交换
        }
        return -1;
    }
    public static void swap(int nums[],int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}
